ТЬЮРИНГА, МАШИНА

ТЬЮРИНГА, МАШИНА
Абстрактный автомат (то есть компьютер или другой точный, определенный механизм), теоретически охарактеризованный британским математиком Аланом М. Тьюрингом в 1930-х гг. В основном, машина Тьюринга состоит из ленты и считывающей головки. Лента перемещается назад и вперед под головкой, при этом на ней по очереди отмечаются и изменяются символы, основанные на поступающей информации. В терминологии Тьюринга машина "полностью описана", когда каждый знак на ленте сообщает машине: (а) что нужно записывать следующий символ; (б) на каком месте на ленте он должен быть записан; (в) следует ли перемещать ленту вперед или назад на один шаг. Машины Тьюринга привлекли специалистов по компьютерам, потому что в конечном счете, если отбросить все сложные компоненты, современный компьютер является машиной Тьюринга. Ученые, работающие в сфере искусственного интеллекта и когнитивных наук, были заинтригованы возможностью того, что человеческий мозг может быть представлен как машина Тьюринга.


Толковый словарь по психологии. 2013.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "ТЬЮРИНГА, МАШИНА" в других словарях:

  • Тьюринга машина — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… …   Википедия

  • Тьюринга машина —         название, закрепившееся за абстрактными (воображаемыми) «вычислительными машинами» некоторого точно охарактеризованного типа, дающими пригодное для целей математического рассмотрения уточнение общего интуитивного представления об… …   Большая советская энциклопедия

  • ТЬЮРИНГА МАШИНА — название, закрепившееся за вычислительными машинами абстрактными нек рого точно охарактеризованного типа. Концепция такого рода машины возникла в середине 30 х гг. 20 в. у А. М. Тьюринга [1] в результате произведенного им анализа действий… …   Математическая энциклопедия

  • ТЬЮРИНГА МАШИНА — предложенная А. Тьюрингом в 1937 абстрактная модель вычислит. машины. Послужила теоретич. основой создания совр. ЭВМ …   Естествознание. Энциклопедический словарь

  • Машина Тьюринга для умножения чисел — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… …   Википедия

  • Машина тьюринга — (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча Тьюринга, способна …   Википедия

  • Машина Тьюринга — математическое построение, предназначенное для уточнения понятия алгоритма. Машина Тьюринга состоит: из неограниченной в обе стороны ленты, разделенной на ячейки; из головка чтения/записи, которая может перемещаться вдоль ленты. Программа для… …   Финансовый словарь

  • Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ)  абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма …   Википедия

  • МАШИНА — (в математике) абстрактное устройство, осуществляющее переработку информации. Употребительны также термины абстрактная машина , автомат . Абстрактные М. являются частным случаем управляющих систем. Возникновение их связано с анализом понятия… …   Математическая энциклопедия

  • Машина Поста — (МП) абстрактная вычислительная машина, предложенная Эмилем Леоном Постом (Emil L. Post), которая отличается от машины Тьюринга большей простотой. Обе машины «эквивалентны» и были созданы для уточнения понятия «алгоритм». Содержание 1 Принцип… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»